A type-theoretical definition of weak ω-categories
نویسندگان
چکیده
We introduce a dependent type theory whose models are weak ω-categories, generalizing Brunerie’s definition of ω-groupoids. Our type theory is based on the definition of ω-categories given by Maltsiniotis, himself inspired by Grothendieck’s approach to the definition of ω-groupoids. In this setup, ω-categories are defined as presheaves preserving globular colimits over a certain category, called a coherator. The coherator encodes all operations required to be present in an ω-category: both the compositions of pasting schemes as well as their coherences. Our main contribution is to provide a canonical type-theoretical characterization of pasting schemes as contexts which can be derived from inference rules. Finally, we present an implementation of a corresponding proof system.
منابع مشابه
A Type-Theoretical Definition of Weak {\omega}-Categories
We introduce a dependent type theory whose models are weak ω-categories, generalizing Brunerie’s definition of ω-groupoids. Our type theory is based on the definition of ω-categories given by Maltsiniotis, himself inspired by Grothendieck’s approach to the definition of ω-groupoids. In this setup, ω-categories are defined as presheaves preserving globular colimits over a certain category, calle...
متن کاملar X iv : 1 70 6 . 02 86 6 v 1 [ cs . L O ] 9 J un 2 01 7 A Type - Theoretical Definition of Weak ω - Categories Eric Finster Samuel
We introduce a dependent type theory whose models are weak ω-categories, generalizing Brunerie’s definition of ω-groupoids. Our type theory is based on the definition of ω-categories given by Maltsiniotis, himself inspired by Grothendieck’s approach to the definition of ω-groupoids. In this setup, ω-categories are defined as presheaves preserving globular colimits over a certain category, calle...
متن کاملWeak ω-Categories as ω-Hypergraphs
In this paper, firstly, we introduce a higher-dimensional analogue of hypergraphs, namely ω-hypergraphs. This notion is thoroughly flexible because unlike ordinary ω-graphs, an n-dimensional edge called an n-cell has many sources and targets. Moreover, cells have polarity, with which pasting of cells is implicitly defined. As examples, we also give some known structures in terms of ω-hypergraph...
متن کاملWild ω-Categories for the Homotopy Hypothesis in Type Theory
In classical homotopy theory, the homotopy hypothesis asserts that the fundamental ω-groupoid construction induces an equivalence between topological spaces and weak ω-groupoids. In the light of Voevodsky’s univalent foundations program, which puts forward an interpretation of types as topological spaces, we consider the question of transposing the homotopy hypothesis to type theory. Indeed suc...
متن کامل00 8 Types Are Weak Ω - Groupoids
We define a notion of weak ω-category internal to a model of Martin-Löf type theory, and prove that each type bears a canonical weak ω-category structure obtained from the tower of iterated identity types over that type. We show that the ω-categories arising in this way are in fact ω-groupoids.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017